package com.foreknow.example8;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

/**
 * 1. 有十个数据，找到第一个重复的数据
 * 2. 有十个数据，去除掉所有重复的数据
 * 3. 有十个数据，统计每个数据出现了多少次
 * 4. 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。
 * 找出那个只出现了一次的元素 
 * 例如：输入[2,2,1] 输出 1  输入[4,1,2,1,2] 输出4
 */
public class Test {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(2);
        list.add(3);
        list.add(2);
        list.add(4);

        Set<Integer> set = new HashSet<>();
        //boolean contains(Object o) 如果 set 包含指定的元素，则返回 true。
        for(int i = 0;i<list.size();i++) {
            if(set.contains(list.get(i))) {
                System.out.println(list.get(i));
                break;
            }else {
                set.add(list.get(i));
            }
        }


    }
}
